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POJECTIVE MODULES AND YOUNG'S SEMINORMAL FORM. 



STEEN RYOM-HANSEN 

"on 
o 

Abstract. We study the representation theory of the symmetric group On 
' in positive characteristic p. Using features of the LLT-algorithm we give for 

n < p 2 a conjectural description of the projective cover P(A) of the simple 
module D(X) where A is a p-restricted partition. Inspired by the recent theory 
of Khovanov-Lauda-Rouquier algebras we explain an algorithm that allows us 
to verify the conjecture for n < 15, at least. 

<n : 

i— i! 1. Introduction. 

H 

In this paper we continue the investigation from [RH1-3] that seeks to 
demonstrate the relevance of Young's seminomal form for the representation 
theory of the symmetric group S n in characteristic p > 0. 



Let p be a prime and let ¥ p := TLjpTL be the finite field of p elements. Let 
Par res (n) denote the set of p-restricted partitions of n. In [RH3] we proved 
that the simple F p 5 n -module D(X) given by A € Par res (ra), is generated by 
a\E\ where E\ G QS n is the Jucys-Murphy idempotent associated with 
Q\ ■ A and a A € R is the least common multiple of the denominators of the 

coefficients of E\ when it is expanded in the natural basis of QS n . Note that 



in 



although a\E\ is a preidempotent, its reduction modulo p, that is a\E\, will 
in general have zero square and will therefore not be a preidempotent. This 



q | corresponds to the fact that in general D(X) is not a projective module for 

¥ p S n . 

Hence we are lead to ask if it might be possible to describe the projective 
cover -P(A) of D(\) within the theory of Young's seminormal form, and 
^ ! indeed the present paper is dedicated to this question. 

03 . Let us briefly explain our results. For all A € Par res (n), such that all 

ladders of the corresponding ladder tableau are of length less than p, we 
construct an idempotent e A £ ¥ p S n . The main ingredients for this construc- 
tion are Murphy's tableau class idempotents for the ladder class of A, and 
a symmetrization procedure over the ladder group. We observe that under 
the condition n < p 2 of James' Conjecture for the adjustment matrix of 
the decomposition matrix, all ladder lengths as above are automatically less 
than p. 

Defining A(X) := F p S n e\ we do obtain a projective F p 5 n -module, but it 
is decomposable in general, that is A(X) ^ P (A). On the other hand, we 
show that there is triangular expansion of the form, 

2(A) = p(A)e p{fi)® m ^ (i) 
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where < is the usual dominance order on partitions. 

Recall the Lascoux-Leclerc-Thibon (LLT) algorithm that gives a way of 
calculating the global crystal basis {G(X) | A 6 Par res (n)}, of the basic sub- 
module A4 q of the q-Fock space T q . An important tool for this algorithm 
is given by certain combinatorially defined elements -A (A) G Ai q called "the 
first approximation of the global basis" in [LLT]. They have the following 
triangular expansion property 

A(X) = G(X) + £ n ^G{fj) 

/i,/il>A 

where G Z[q, q -1 ], and = n^, where 7 is given by q i-> q^ 1 . The 
LLT-algorithm is a recursive procedure based on this. 

Our main point is now to consider A(X) as an object of interest in itself, 
and not just a tool for calculating G(X). In this spirit, for n < p 2 we 

conjecture that A(X) should be categorified by -A(A), or to be more precise 
that 

n AM (l) = m XfM . (2) 

An important motivation for studying this Conjecture is contained in our 
Theorem 4 below, showing that if it is true, then James' Conjecture follows 
by inverting equation (1). 

In section 5 of the paper we describe a method for verifying formula (2), 
which we believe is of independent interest. It is based on the isomorphism 
between ¥ p S n and lZ n , the cyclotomic Khovanov-Lauda-Rouquier (KLR) 
algebra of type A, that was proved by Brundan and Kleshchev in [BK]. In 
this situation, e\ is closely related to the KLR-idempotents and so, with S(fx) 

denoting the Specht module, we get that Hom^ p s n (A(X), S(n)) = e\S(p) 
identifies with the symmetrized generalized eigenspace for the action of the 
Jucys-Murphy elements in S(fx). Let (•, be the symmetric, S n -invariant, 
bilinear form on S(n), given by the cellular algebra structure on ¥ p S n . Then 
for A G Par res (n) we have D(X) = S(A)/rad(-, -)\, and so dimD(A) = 
rank(-,-)A, where rank(-,-) A is the rank of the matrix associated with the 
form. Unfortunately, dim S(/j,) grows fast with respect to n. Already for 
n ~ 20 we have dimS'(/x) at magnitudes of several millions, and even fast 
computers will in general not be able to calculate the rank. On the other 
hand, the eigenspaces e\S(n) have much smaller dimensions, for example 
less then 10 for n ss 20 and p = 5. 

Still, this is not quite enough to perform calculations. As a matter of fact, 
in order to do them we need to rely on our recent results from [RH3] on the 
compatibility of the "intertwining elements" from Brundan and Kleshchev's 
work with Young's seminormal form. They allow us to describe the action 
of the KLR-generators ipi completely in terms of Young's seminormal form, 
and thus to calculate the rank of (•, -)\ on e\S(fi). For n ~ 20 and p = 5, our 
GAP-implemention calculates the individual ranks in less than one second. 
Our partial verification of the conjectural formula (2) follows from these 
calculations. 
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2. Basic Notation 

Let p be a prime and let R be the localization of Z at p. Let S n be the 
symmetric group on n letters and write Oi := (i — 1, i). We are interested in 
the representation theory of S n over the finite field ¥ p = R/pR. 

Over Q, the irreducible representations of S n are parametrized by the set 
Par(n) of partitions of n, that is the set of nonincreasing sequences of positive 
integers A = (Ai,... , A&) with sum n. Over ¥ p they are parametrized by 
the set of p-restricted partitions Par res (n), consisting of those A G Par(n) 
that satisfy Aj — Aj+i < p for all i where by convention Aj = for i > 
k + 1. For A G Par(ro) we denote by 5(A) the Specht module for S n , defined 
via Murphy's standard basis, see [Mu95]. In genereal, if M is an RS n - 
module, we can reduce it modulo p to obtain M := M <8)# ¥ p , an ¥ p S n - 
module. Then the standard basis is also a basis for 5(A). Since it is a 
cellular basis in the sense of Graham and Lehrer [GL], 5(A) is equipped 
with a bilinear, symmetric 5 n -invariant form (-,-)\, which is nonzero iff 
A G Par res (n). We obtain the parametrization of the simple modules for 
¥ p S n via A G Par res (n) i-> D(X) := 5(A)/ rad(-, -) A . 

In the paper we shall be specially interested in the projective covers of 
the simple modules. For A G Par res (n) we let P(X) denote the projective 
cover of D(X). By definition, P(X) is the unique indecomposable projective 
F p 5 n -module such that D(X) is a homomorphic image of P(X). By general 
theory, -P(A) is of the form -P(A) = ¥ p S n e\ for some idempotent e\ G ¥ p S n . 

Recall that a partition A = (Ai, . . . , A^) G Par(n) is represented graphi- 
cally via its "Young diagram" . It consists of k, left aligned, files of boxes, 
called nodes, in the plane, with the first file containing Ai nodes, the second 
file containing A2 nodes and so on. The nodes are indexed using matrix 
convention, with the [i,j]'th node situated in the j'th column of the i'th 
file. For A G Par(n), a A-tableau t is a filling of the nodes of A with the 
numbers {1,2,... , n}. We write t[i, j] = k if the [i, j]'th node of t is filled 
with k and c t (k) = j — i if t[i,j] = k. Then ct(k) is called the content of t 
at k, whereas its image in F p , denoted r t (k), is called the residue of t at k. 
For fc G {1,2, ... ,n} we define t{k) := [i,j] where t[i,j] = k. A tableau t 
is called standard if t[i,j] < t[i,j + 1] and t[i,j] < t[i + 1, j] for all relevant 
The set of standard tableaux of partitions of n is denoted Std(n) and 
the set of standard tableaux with underlying partition A is denoted Std(A). 
For A G Par(n) and t G Std(A)-tableau we write Shape(t) := A. 

Let t be a A-tableau with node The [i,j]-hook consists of the nodes 
of the Young diagram of A situated to the right and below the [i,j] node and 
its cardinality is called the hook-length hij . The product of all hook- lengths 
is denoted h\. The hook-quotient of the tableau t G Std(A) at n is the 
number 'ytn = Y\ h % -\ w here the product is taken over all nodes in the row 
of A that contains n, omitting hooks of length one. For a general i, we define 
ju similarly, by first deleting from t the nodes containing i + 1, i + 2, . . . , n. 
Finally we define j t = n™=2 7ti- 

Let us recall the combinatorial concepts of ladders and ladder tableaux 
that play an important role for the LLT-algorithm, although we shall use 
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conventions that are dual to the ones of [LLT]. Let fj, be a p-restricted par- 
tition. The 'ladders' of \i are the straight 'line segments' through the Young 
diagram of ji with 'slope' l/(p — 1), that is the subsets of the nodes of n of 
the form £(, := { | j = b — (p — — 1)}. If fx € Par res (n) we have that 
the ladders are 'unbroken', that is iri(£ a ) is of the form {q, q+l, a+2, ... , r} 
for some q < r where tt\ is the first projection. We say that £& is smaller 
than Lb 1 if b < b±. The ladder tableau m a ^ of n is defined as the ^-tableau 
with the numbers 1,2,... , n filled in one ladder at the time, starting with 
the smallest ladder and continuing successively upwards, the numbers be- 
ing filled in from top to bottom in each ladder. Note that the residues are 
constant on each ladder. 

For a partition fj,, the p-residue diagram res^ is obtained by writing the 
residue r t (k) in the [i, j]'th node of the Young diagram of p. For example, 
if (j, = (6, 5, 3, 1) and p = 3 then the residue diagram and ladder tableau are 
as follows 



res, 






1 


2 





1 


2 | 


2 





1 


2 







1 


2 

























Mad 



1 


2 


3 


5 


7 


io| 


4 


6 


8 


11 


13 




9 


12 


14 








15 













with ladders A = {1},£ 2 = {2},C 3 = {3,4}, £ 4 = {5,6}, C 5 = {7,8,9},£ 6 = 

{10, 11, 12} and £7 = {13, 14, 15}. We denote by ja a d,^, the residue sequence 
given by the ladder tableau for fj,. In the above example it is 

i iad<(1 = (0,1,2,2,0,0,1,1,1,2,2,2,0,0,0). 

The ladders define a sequence of subpartitions Mad,<i,--- , Wad, <m of /x 
where ni a d, <k is defined as the union of the ladders £1, £2, ■ ■ ■ , £fe- 

The dominance order < on partitions is defined by 



A < n if 



m m, 
i=l i=l 



1,2,... , min(/c, Z) 



for A = (Ai, . . . , Afc) and fx = (fi±, . . . , fn). When A is used as a subscript 
where a taleau is expected, it is referring to the unique maximal A-tableau 
t A , having the numbers {1, . . . ,n} filled in along the rows. The dominance 
order extends to tableaux by considering them as series of partitions. Fol- 
lowing Murphy in [Mu83] , we define an equivalence relation on the set of all 
standard tableaux via t ~ p s if r t (k) = r s (k) modp for all k. The classes 
of ~ p are called tableaux classes, they are parametrized by F™. The ladder 
tableaux are 'minimal' in their classes in the sense of the following Lemma. 

Lemma 1. Assume that A is p-restricted. Then if t £ [Xi a d] we have that 
either Shape(t) > A or Shape(t) = A and t < A^. 

Proof. Omitted. □ 

For k = 1, 2, . . . , n the Jucys-Murphy elements 6 ZS n are defined by 

L k := (l,k) + (2,k) + ... + (k-l,k) 

with the convention that L\ := 0. An important application of the is 
the construction of orthogonal idempotents E t G QS n , indexed by tableaux 
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t, from which Young's seminormal form can be derived. We denote these 
idempotents the Jucys-Murphy idempotents. Their construction is as follows 

Li - c 



*=- n n 



ct(i) — c 

{c \~n<c<n} {i \c t (i)^c} 

For t standard we have E t ^ 0, whereas for t nonstandard either E t = 0, or 
E t = E s for some standard tableau s related to t. Running over all standard 
tableaux, the Et form a set of primitive and complete idempotents for QS n , 
that is their sum is 1. Moreover, they are eigenvectors for the action of the 
Jucys-Murphy operators in QS n , since 

(L k - c t (k))E t = or equivalently L k = ^ c t {k)E t . (3) 

tGStd(n) 



For A G Par(n), we let StabA denote the row stabilizer of t x and define x\ 
and y\ as the following elements of RS n 

x x = Y, ° andy A = ^ (-l)M<j 

where |o"| is the sign of a. Recall that S n acts on the right on tableaux 
by place permutations. For t G Std(A), we define the associated element 
d(t) G S n by 

t x d{t) = t. 

Then for pairs (s, t) of A-tableaux, Murphy's standard basis and dual stan- 
dard basis for RS n consist of the elements 

x st = d(s) _1 x A d(t) and y st = d(s) _1 y A rf(*)- 



3. Projective modules 

Recall that the blocks for ¥S n are given by the Nakayama Conjecture 
(which is a Theorem). Murphy showed in [Mu83] how to describe the cor- 
responding block idempotents in terms of the Jucys-Murphy idempotents 
Ef. Indeed, let T = [t] be the class of t G Std(n) under ~ p and consider for 
A G Par(n) the following set 7a of tableaux 

7a := { s | for a a G S n there is a tableau of shape A in [crs]}. (4) 

Let [A] be the class of A under the equivalence relation on Par(n) given 
by A ~ p fi if 7a = 7^. Then Murphy showed in loc. cit. that Et ■= 
J2teT Et and E^ X ] ■= SteT A ^* ^ e * n ^ n anc ^ that e ^p^n is the block 
idempotent for the block given by [A] . In particular the E^ 's are pairwise 
orthogonal and central in ¥ p S n with sum 1. 

Let ¥pS n -mod denote the category of finite dimensional F p 5 n -modules 
and let 

Tl_ x : F p S„_i-mod -> F p 5„-mod, M ^ ¥ p S n ®w p s n . 1 M 
be the induction functor from FpS'n-i-mod to FpS^-mod. 
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Assume that A G Par(n — 1) is a subpartition of \x £ Par(n) and that 
consists of one node of residue i. Then Robinson's i-induction functor fi is 
defined as 

fi : FpS" n _i-mod -»■ F p S" n -mod, M ^ E^¥ p S n (g^s^ M. 

Consider the following set %, n of tableaux classes of n-tableaux 

7i,n '■= { [t] I s[n] = imod p for some (any) s G [t]} 

and set E^ n := J2re% „ Et ' Then by Murphy's theory, E^ n is an idempotent 
in ¥ p S n and Y^i E i,n = 1- We then have the following Lemma. 

Lemma 2. Suppose that M lies in the [\\-block of¥ p S n -\. Then there is 
an isomorphism of¥ p S n -modules 

fiM^¥ p S n E~0 ¥p s n ^ M. 

Proof. Since the EfS sum to 1, we have that E^, viewed as an element of 
RS n , is the sum of all E s where s is obtained from a tableau in T\ by adding 
an addable node containing n. From this we deduce 

E {tA = E [l4 E [X] = E i,n E [X] ■ 

On the other hand is central in ¥ p S n and so we get 

P = FpSnE^^s^M ¥ p S n E~E^ ] ® ¥pSn _ 1 M ¥ p S n E~® ¥pSn _,M 

as claimed. □ 

We next introduce the notation that allows us to generalize the Lemma 
to the 'divided powers'. This is an important topic of the paper. Assume 
therefore that fi is a p-restricted partition of n. Assume furthermore that 
all its ladders Ck are of length \Ck\ strictly less than p. The partition \i = 
(6, 5, 3, 1) considered above violates this condition, since for example (£5! = 
3, whereas the partition v = (4,4, 3, 1) meets it. Its p-residue diagram is 






1 


2 


o| 


2 





1 




1 


2 

















and the ladder lengths are 1, 1, 2, 2, 2, 1, 2, all less than 3. 

The following Lemma relates the condition on the ladder lengths to the 
condition of James' Conjecture on the modular reduction from the Hecke 
algebra T-L n (0 of type A at a p'th root of unity to ¥ p S n , mapping £ i->- 1, 
see [Ja]. Recall that it states that the decomposition numbers for ¥ p S n and 
the decomposition numbers for H n (£,) coincide when n < p 2 . 

Lemma 3. Let p > 2. Assume that n is an integer for which James' 
conjecture for ¥ p S n should hold, that is n < p 2 . Then for all p-restricted 
partitions fx of n, all ladders have lengths strictly less than p. 

Proof. Suppose that /x € Par res (n). Let C = Ck be a ladder for /x with top 
node (a±, b\) and bottom node (02, 62) and suppose that it has length p, that 
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is p = a± — ai + 1. Then the subdiagram of ni a d,<k consisting of the nodes 
(a, b) satisfying a\ < a < ai and 62 < b < b\ is a core partition of shape 

A CO re = (l + (p-l) 2 ,... ,(p-l) + l,l). 

Its parts form an arithmetic series with constant term 1 and difference p — 1, 
and so its order is p ( p ~ 2 2p+3 ) . On the order hand, we have that 

5^Z^±3)>p2. (5) 

Indeed, p(jJ ~ 2 2 p+ 3 ) < ^ j s equivalent to (p — — 3) < which is impossible 
since we assume p 7^ 2. The Lemma follows from inquality (5). □ 

We s/ia// /rom now on assume that p > 2 and t/iai p G Par res (n) aas 
ladders £ k , k = 1, 2, . . . , m of order strictly less than p. Let the residue of 
the ladder C k be i k . 

Associated with fj, we define positive integers no, . . . , n m by no := and 

n k := \C\\ + |£ 2 | + • • • + \Ck\ 

for k = 1, . . . , m. We introduce the ladder group Sc k < S n for /x as 

Slad,^ '■= ]^[ , 
k 

where Sc k is the symmetric group on the letters n k -i + 1, . . . , n k . 

We write Z™£ i for the induction functor from the category of finite dimen- 
sional FpS^ ^-modules to the category of finite dimensional ¥ p S nk -modules 

Generalizing % >n we introduce the set T k of tableaux classes for S nk as 
T Ck := { [T] I t[j] = i k mod p for t € [T] and j = n fc _i + 1, . . . , n k }. 
This gives rise to the following idempotents 



E Ck := Erer^ E T G RSn k , E^ G F p 5 n „ fc . 
Now since we are assuming \C k \ < p, we can define another idempotent 

1 fcl "^S £fc 



We combine it with to define 



E (C k ) ;= ££ fc efe G Fp(Snfe) ^ := JJ 



Lemma 4. EK^fc) and e M are idempotents of¥ p S nk and e^ = £j Wad ] rifc e fc- 



Proof. By Lemma 1 of [RH3] the two factors of E^k) commute and so it 
is indeed an idempotent. Moreover, we have that E^ c k) commutes with 
F p 5 nfc i and so all factors of e M commute and it also an idempotent. The 
last claim also follows from this. □ 
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We now get our divided power induction functor as 

fi c fel) : Mn fc _r mod F A fe - mod (6) 

M^¥ p S n E(^)^ p s nk _ i M. (7) 

By Lemma 2, we have that if \C^\ = 1 then f^ Ck ^ = /j. 

With this at hand, we can now formulate the definition of the ¥ p S n - 
module A(fi), mentioned in the introduction of the paper. It is defined as 

m-.= f^ ) ...fi c ^ ) fi CA) ¥ p . (8) 

Theorem 1. a). There is an isomorphism of¥ p S n -modules A(p) = ¥ p S n e lx . 
In particular, A(fi) is a projective ¥ p S n -module. 

b ) For certain integers > there is a triangular expansion of the form 
A{l7) = P(li)® P(A)® m ^. 

Proof. We first prove a). By definition A(/j,) is isomorphic to 

¥ p S nm W™) <8>F p 5 rim _ 1 ■ ■ ■ ® ^ P Sn 2 Ei^) ® ¥pSn2 ¥ p S ni E(^) ® ¥pSni F p . 

Since commutes with ¥„S n for all k, this simplifies to 

¥ p S n Y[E^) =¥ p S n e„ 
k 

as claimed. 

We next show b). Assume that P{\) is a summand of A{fj). Then we 
have that Houif p s n (A(fj,), D(X)) / and hence Kom ¥p s n (A([i), 5(A)) / 
since D(X) is a quotient of 5(A) and A(jx) is projective. On the other hand, 
by the definition of A(fi) we have that 

Rom WpSn (Aj^,S(X)) = e^S(X) = ]Je k E^— ] S(X). (9) 

k 

We now show that E[ fJ-lad ]S(X) / imples that A > /x. We view -E , [ Miad ] as 
an element of Q5 n and get via Lemma 1, that in the expansion of it as a 
sum of E t , only those t with Shape(t) > fx can appear. On the other hand, 
over Q the standard basis {x s \, s 6 Std(A)} for 5(A)q := 5(A) (8>ii Q may be 
replaced by the seminormal basis {£, s \, G Std(A)}, as defined in [Mu92] via 
= E s x s \, and since E t £, s \ ^ implies Shape(t) = A we indeed get the 
triangularity property of b). 

To show that P{n) occurs with multiplicity one in A(fi), we set A = fx in 
(9) and verify that e M 5(A) has dimension one over ¥ p . Define first M := 
E[n lad iS([i). According to Hu and Mathas's key observation in Lemma 4.1 
of [HuMa], M is the //^'th generalized eigenspace for the action of on 
S(n). But a € Si a d^ and E[fj, lad ] commute, as already mentioned above, and 
so in fact M is a 5; a d jjU -module. Moreover, as an i?-module it is free, being 
a submodule of the free R- module S{ji). Let us now determine its rank by 
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extending scalars from R to Q. By Lemma 1 once again, we get that in the 
expansion of E^^ as a sum of E^s, the occurring t with Shape(t) = fi are 
exactly those of the form a/j,i a d where a € Si a d :fM and hence, over Q, we get 
a basis for M consisting of {£ SM } where s = crfiiad- In other words, M has 
dimension \Si a d tM ,\ over Q and then also over R and ¥ p . 

Let us now check that the homomorphism if given by 

V p Siad,„ -> M, E [Wod]( jx Wad)jU 

is injective. First of all, for a G S/ad,^ we know from Murphy's theory that 

modulo higher terms, that is modulo x Sfl where s>afii a d- If Yla£S lad x ^ a<J ^ 
0, we choose a with a\ii a d minimal subject to X a / 0, and find from the above 
that the coefficient of x afMlad:fM in ^iJ^aeSt d x 1S nonzero, proving that 
(p indeed is injective. By dimension comparison it is therefore bijective; in 
other words M is isomorphic to the regular module for Si a d^- 

From this we finally deduce that (9) has dimension one when A = /j,, and 
b) is proved. □ 

4. The conjecture and the LLT-algoritm 

Let us recall the Fock space T q associated with the representation theory 
of the Hecke algebra H n (0 at a p'th root of unity. As a C(<?)-vector space, 
we have 

^ := C(q)X 

AePar 

where Par := U^Lo^ arra w ^ n * ne convention that Paro := {0}. It is an 
integrable module for the quantum group U q (sl p ), where we use the version of 
U q (sl p ) that appears for example in [LLT]. It is a C((7)-algebra on generators 
Gi, fi, i = 0, 1, . . . ,p — 1 and kh for h belonging to the Cartan subalgebra 
f) of the associated Kac-Moody algebra, all subject to certain relations that 
we do not detail. Let us be more precise concerning the action U q (si p ) in 
T q . Suppose that \x 6 Par(n). A node of fi is called removable if it can be 
removed from fj, with the result being the diagram of a partition A. Dually, 
that node is called an addable node of A. It is called an i-node if its p-residue 
is i. Assume now that 7 = [i \ A is a removable i-node of fi. We then define 

iVj' (7) := I {addable i-nodes to the left of 7}! — | {removable i-nodes to the left of 7}! 
N[(j) := I {addable i-nodes to the right of 7}! — | {removable i-nodes to the right of 7}! 

The action of e^, fi, i = 0, 1, . . . ,p — 1 on T q is now given by the following 
formulas 

^ePar(n),7=^\A AePar(n-l),7=ft\A (10) 

where 7 runs over addable A-nodes in the first sum, and over removable /x- 
nodes in the second sum. Note that since [LLT] use the duals of our Specht 
modules, the formulas for the action on T q that appear there are slightly 
different. There are similar formulas for the action of the other generators, 
but we leave them out. 
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Setting Ai q := U q (sl p ) we obtain an irreducible module for U q (sl p ), the 
basic module, which is provided with a canonical basis/global crystal by 
Lusztig and Kashiwara's general theory. Indeed, let u *— > u be the usual bar 
involution of U q (sl p ), satisfying q = q~ l , q h = q~ h , f\ = fa and ej = ei for 
all relevant i. It induces an involution m^mof M. q . For k E Z we let 

k — k 

[k]q '■= Q q -q-i be the usual Gaussian integer (with the convention [0} q = 0), 

let [k] q \ := — 1] 9 . . . [l] g and define the divided powers as f-^ := ^j-, ff 

and ef ) := ^ e\ . We may then define Uq as the Q[q, q 1 ]-subalgebra of 

U q (slp) generated by f- k \k = 1,2,3,... and introduce A4q := U^%. Let 
A := {f(q)/g(q)\f(q),g(q) € Q[?U(?) + 0}. Then A is a subring of Q(q) 
and we define L as the A-sublattice of T generated by all A G Par. The 
following Theorem follows from Kashiwara and Lusztig's general theory. 

Theorem 2. There is a unique Q[q,q~ 1 ]-basis {G(X)\\ G {J n P&r res (n)} 
for Mq, called the lower global crystal basis, satisfying 

a) G(A) = A mod qL, b) G(Xj = G(A). 

Recall now that Lascoux, Leclerc and Thibon introduced in [LIT] for 
fi G Par res (n) an element -A(//) of M. q called "the first approximation to 
G(A)". It is defined as 

A^):=f^ ml) ...f^ 2l) f^ Cl H. (11) 

where C±,£±, . . . , C m still are the laddders for [i with residues h, ■ ■ ■ ,i m . 
Based on this, they explain a recursive algoritm, the LLT-algorithm, that 
determines G(/i) in terms of A{\) where \t>fi. The following is an immediate 
consequence of that algorithm. 

Theorem 3. There is an expansion of the form 

A(») = G(aO + £ n ^G(A) 

for certain n A ^ G Z[q, q^ 1 ] satisfying Wx~^ = n^. 

The main purpose of our paper is to study the following conjecture. 
Conjecture 1. Suppose that n < p 2 . Then we have that 

r%t(l) = rn Xfl 

where is as in Theorem 3 and mx^ as in Theorem 1. In particular 
n\^(l) is a nonnegative integer. 

Remark. In the next section we give strong experimental evidence in favour 
of the Conjecture, see Theorem 8 below. We note at this point that in the 
cases that are covered by Theorem 8, we always have that n AjU is constant, 
that is n A/1 = n^(l). But experimental evidence beyond the cases that are 
covered by Theorem 8 suggest that, as predicted by the Conjecture, n A/i (l) 
is nonnegative even when nx^ is nonconstant, for instance for p = 5 we have 
checked that nx^iX) > f° r an n < 5 2 . Our motivation for imposing the 
condition n < p 2 in the Conjecture comes from this experimental evidence. 
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Let G{ri) be the Grothendieck group of finitely generated F p< S n -modules, 
and let K{n) be the Grothendieck group of finitely generated projective 
Fp5 n -modules. If M is a (projective) F p <S n -module, we denote by [M] its 
image in Gin) (IC(n)). We have that Gin) and /C(n) are free Abelian groups 
with bases given by {[-D(^)]} and {[P(/x)]} for jj, € Par res (n). There is a non- 
degenerate bilinear pairing (•,•) between Gin) and JC{n) which is given by 
([P], [M)]) = dim HoniF :p 5 n (P, M). Using it, we have the following formula 
for the decomposition number for ¥ p S n 

^ = ([P(/x)],[«S(A)]). 

These constructions and definitions can also be carried out for the Hecke 
algebra H n (Oi an d we shall in general use a superscript 'Hecke' for the 
corresponding quantities. 

Our interest in Conjecture 1 comes from the following Theorem. 

Theorem 4. Suppose that Conjecture 1 is true. Then James' Conjecture 
holds. 

Proof. For fj, £ Par res (n) and A G Par(n) we define A{ji)\ £ Q[q, as the 
coefficient of A in the expansion of A(/j,). We first check that 

(A(/i) A )(l) = dim Fp (e M 5(A)). (12) 

To calculate (A(/j,)\)(l) we put q = 1 in the formula (10) to arrive at 

(/'f m ' • • • flf 2l fh ll )a(!)- But this is exactly the number of tableaux in 
\piad] OI shape A, since we may identify Std(A) with sequences of partitions, 
corresponding to the action of the /j's at q = 1. On the other hand we have 

E[, lad] S(X) = £ E t S(X)= 

te[Mad] te[^i ad ],Shape(t)=X 

In [Mu83] a basis is given for this space, from which we get that its dimension 
is the number of tableaux in [ni a d] of shape A, see page 263 of loc. cit. Now 
clearly Si a d )fJL acts faithfully on the tableaux in [fj,i a d\ of shape A but it also 
acts faithfully on Er^jS (X) , as can be seen by arguing as in Theorem 1 b) 
and so (12) follows by symmetrizing over Si a d,fi- 

Let us now assume that Conjecture 1 holds and let (a A/ J := (ra^(l)) -1 . 
Then we have that 

G( M )(1) = A( A1 )(1)+ Yl «a^(A)(1), [P( Ji )] = [A&)]+ £ a^[A{\)] 
\,\>fi \,\>fi (13) 

where the last equality takes place in fC(n). We get from it that 
d T , = ([A^)},[S(r)])+ £ a^)],^)]) 

A,A>/i 

which, using equation (12) and the definition of (•, •), can be rewritten as 
d TIM = (A( Ji ) T )(l)+ £ a x ,(A(X) T )(l) = (G( M ) T )(1) 

A,A>/i 

where we for the last equality used the first equality of (13). Finally, by 
Ariki's proof of the main Conjecture of [LLT], we know that (G(p) T )(l) = 

(jhecke^ Theorem [ s proved. □ 
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5. Partial verification of Conjecture 1 

We still set (a^) = (tia^I)) -1 and consider for \x G Par res (n) the element 
V(n) G /C(n) given by 

V{n):=W)}+ ^KA)]- (14) 

Assume from now on that n < p 2 . In order to prove Conjecture 1 we must 
show for all A,// € Par res (n) that (V(n), [D(t)]) = 5^ T or equivalently 

dim Fp (e M D(r)) + ^ dim Wp (e\D(T)) = 5^ (15) 

X,Xt>fM 

since we would then have that V(fi) = [P(p,)]. The number of terms in the 
summation of (15) is relatively small, so in order to verify these equations, 
we essentially need a way of determining the dimension of the symmetrized 
generalized weight spaces e\D(r), or equivalently, the rank of (•, -) T on the 
restriction to e\S(r). 

Let lZ n be the cyclotomic KLR-algebra (Khovanov-Lauda-Rouquier) of 
type A. It is an F p -algebra on generators 

{e(i)|i€ (F p ) n }u{yi,... , y n } U {^i, . . . ,Vn-i} 

subject to a list of relations that we do not detail here. But in their seminal 
paper [BK], Brundan and Kleshchev proved the existence of an algebra 
isomorphism ¥ p S n = lZ n that maps the generators of lZ n to concretely 
constructed elements of ¥ p S n , that are denoted the same way. 

Let us now focus on the elements ipi,... ,ip n -i G ¥ p S n that are con- 
structed in [BK] via an adjustment of the 'intertwining elements' <fii, ■ ■ ■ , <f> n -i 
G ¥ p S n . In [RH3] we found a realization of these intertwining elements 
within the theory of Young's seminormal form. Indeed, = o% — where 
^£ = L ._\_ L . is defined in Lemma 5 and the intertwining property is given 
in Lemma 7 of loc. cit. 

Define 5(A)q := S(X) ®% Q. Let {U \ (s,t) G Std(A) 2 , A G Par(n) } be 
the seminormal basis for QS n , as introduced in [Mu92]. Let {x s t | (s,t) G 
Std(A) 2 , A G Par(n) } be as above and set (ZS n ) >x := span z {x s t\Shape(s) > 
A}. Then (ZS n ) >x is an ideal of ZS n and {x sX + (ZS n ) >x | s G Std(A) } is 
the standard basis for S(X). On the other hand, {£ s a|s G Std(A) } is a 
basis for S(X)q. The action of S n on the standard basis {a;^} is given by 
a recursion using the Garnir relations, whereas the action of S n on {£ s a} 
is given by the following formulas, that appear for example in Theorem 6.4 
of [Mu93] for general q (but note the sign error there: the expression for h 
should be replaced by —h). 

Theorem 5. Let h = c s (i — 1) — c s (i) be the radial distance between the i — l 
and i-nodes of s G Std(A). Let t := sai where still a% = (i — 1,«). Then the 



Oi6a : = 
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action of Oi on is given by the formulas 

6a if h = — 1 (i — 1 and i are in same row) 

—6a if h = 1 {i — 1 one? (z ore in same column) 

-^6a + 6a if h > 1 (i — I is above i) 

{ + ^6a i//i< -1 (t - 1 6e/o«; i). ( ' 

On the other hand, these formulas take place in <S(A)q and therefore do 
not immediately help us in the modular setting. But note that by [Mu92] 
we have that 

6a = x AA mod(Q5 n ) >A 

and so, using the formulas on a reduced expression d(s) = . . . ai N , we 
can express the standard basis element linear combination of the 

seminormal basis elements 6a 5 with coefficients in Q. 

Theorem 6. Let T be a tableau class and suppose that x G EtS(X) (de- 
fined over R). Then x can be written in the above way as x = J2teT a Ax- 
Moreover, the action of the intertwiner fa is given by fax = YlteT a t4>T^tx 
where 



6a •— < 



if\h\ = l 

6a if h > 1 and s oo p t 

H^r 1 6a ifh<\ and s oo p t 

(-1-£)6a + 6a ifh>\ands~ v t (17) 

(-1-1)^ + ^^ ifh<-lands~ p t 

for t := scij. We say that the first three cases of these fomulas are the 
'regular' ones whereas the last two cases are the 'singular' ones. 

Proof. The first statement is a consequence of the realization of the tableau 
class idempotent Et as Et = YlteT &t and the fact that E t S(X)q = Q6a- 

In order to prove the second statement, we need to recall the construction 
of fa from [RH3]. Let S := [s],T := [t] and suppose first that S / T. Choose 
arbitrarily t G T and define Cx(i — 1) := Ct(i — 1) G R and Ct{i) '■= Ct(i) G R 
and set hr(i) '■= ct(i — 1) — ct(i). Although hx(i) G R depends on the 
choice of t G T, we showed in [RH3] that for any a G EtS(X), we have that 
(Lj_i — Li — h) N a belongs to pExS(X) for N sufficiently big, independently 
of the choice of t. Then L ^_ L . is defined on EtS(X) via the corresponding 

geometric series. To be precise, for a G EtS(X) we set 

Finally, fa is defined as fa := o~i — L , \_ L . - 

Actually we showed in [RH3] that — Li — hx(i)) N a G pS(X) for large 
N by expanding a G EtS(X) in the seminormal basis 6a where indeed 

(Li_x -Li- h T (i)) N Z tx = (ct(i - 1) - c t (i) - h T (i)) N Z tx G P S(X) 

for N » 0. In other words, the series (18) is calculated by lifting a G 
EtS(X) to a G EtS(X), expanding a in 6a, applying the series to each term 
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and finally reducing modulo p. But 

1 y^ r ,,k ( q-i(t) - a(t) - h T (i) 
MOY V MO 

which is equal to - 1 ^_ c .^ CsX an d from the regular cases of (17) follow 
from Theorem 16. 

The singular cases are easier to handle, since we then have fa = oi — 1 
and so we may finish the proof of the Theorem by applying Theorem 16 
once again. □ 

Theorem 7. Let A 6 Par(n) and let {£ s a I s 6 Std(A)} be the seminormal 
basis for S(X)q. Then we have that 

(Lx,Lx)x = 7s- 

Proof. This is contained in Murphy's papers where it is shown by induction. 
The induction basis is given by £aa = x\\ and the induction step by Young's 
seminormal form (16). □ 

With the above Theorems at our disposal we can now describe an al- 
gorithm for calculating dimp p e\D(r), or equivalently the rank of (•, -) T on 
exS(r). 

Algorithm. 

Step 1. Determine the set S 1 := {s G [Xi a d] I Shape(s) = r}. As indicated 
above, S 1 can be read off from the calculation of the first approximation of 
A(fj,) at q = 1, since the successive actions of may be viewed as producing 
tableaux rather than partitions. 

Step 2. Write the elements of S 2 := {d(s) \ s € S* 1 } C S n as reduced prod- 
ucts of simple transpositions crj. The longest element of S n has length 
K w o) = n ( n — l)/2, and so each of the reduced products has less than 
n(n — l)/2 terms. 

Step 3. For each d(s) = . . . Oi k from step 3, calculate fa k . . . fa^xx using 
(17). By Theorem 2 and Lemma 9 of [RH3], we get in this way a basis for 
e [\ lad ]S( T )- The basis elements are given as linear combinations of seminor- 
mal basis elements. The number of terms £tx i n this expansion will be less 
than 2 B where B is the number of indices in the reduced expression for d(s) 
that involve the singular cases of (17). 

Step 4. Symmetrize each basis element from the previous step with respect 
to the ladder group Si a d,x, to get a basis for e~xS(r). 

Step 5. Calculate the matrix of the form (■, -) T on exS(r) with respect to the 
basis given in the previous step. Since the basis elements are expanded in 
terms of the seminormal basis, this step now follows easily from the previous 
Theorem. The matrix will have values in R although the coefficients of the 
expansions are rational. 

Step 6. Reduce the matrix modulo p and determine its rank. 

Remark. The algorithm can also be implemented using the classical Young's 
seminormal form, that is the formulas (16). On the other hand, tbat algo- 
rithm will be much less efficient with expansions that grow too fast. In fact, 
the main point of our algorithm, as presented above, is that the indices of 
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the reduced expressions will mostly correspond to the regular cases of (17), 
thus reducing, as much as possible, the doubling up of terms. 

Example. Suppose that p = 3. We verify Conjecture 1 for £5 using our 
algorithm. Although the LLT-algorithm does not involve any subtractions 
in this example, the example is still big enough to illustrate our algorithm. 
We have that 

Par res (5) = {{[3,2],[3,l 2 ],[2 2 ,l],[2,l 3 ],[l 5 ]}. 

The ladder groups are 

Slad,{3,2] = Szad,[3,l 2 ] = {( 3 ,4)}, S lad ^ 2 \l] = S/ad,[2,l3] = S/ad,[l5] = 1- 

The first approximations are 

A([3,2]) = [3,2]+ g [4,l], .4([3,1 2 ]) = [3,1 2 ], 

^([2 2 , 1]) = [2 2 , 1] + q[5], A([2, l 3 ]) = [2, l 3 ] + ^[2 2 , 1], 

A([l 5 ]) = [l 5 ] + g[3,2]. 

From this we conclude, as already mentioned above, that G(X) = A(X) for 
all A G Par res (5). Thus, Conjecture 1 is in this case the affirmation that 

P(A) = A(X) for all A G Par res (5), or by the above that 

d\m.e\D(T) = 5\ T for all A, r G Par res (5). 

We calculate the rank of (•, -} T on each symmetrized weight space e\S(r). 
Recall that dimeA'S'tr) can be read off from the first approximation ^4(A). 
For example we have that dime[3 2]5'([4, 1]) = 1 since the coefficient q eval- 
uates to 1, although the eigenspace 2 ]<5([4, 1]) is irrelevant to us since 
[4,1] ^Par res (5). 

By going through the first approximations, we see that the relevant eigen- 
spaces are e r [ 2i i3]S'([2 2 , 1]) and e r [ 1 5]S'([3, 2]), both of dimension one. We verify 
that the ranks of the corresponding forms are zero, or equivalently that the 
forms are zero. 

We first consider e[ 21 3]S'([2 2 , 1]). The residue diagram res[ 21 3] of A := 
[2,l 3 ]is 



res 



[2,i 3 ] 






1 | 


2 




1 












1 


2 







1 


t : = 


.3 


5 


res T = 


2 







4 






1 





and so we have i 



lad,[2,l 3 ] 



(0,1,2,1,0). The only tableau of shape r := [2 2 ,1] 
in the ladder class of A is therefore t as given above. We have d(t) = (4, 5) = 
us and so we get from formula (17) that the basis for e[ 21 3]S'([2 2 , 1]) is 
{^56a} = {6a}- Finally, by Theorem 7 we get that (&a,6a)a = 3 = 
mod 3, as claimed. 

We next consider e[!5]5([3, 2]) where we basically proceed as before. The 
residue diagram res ^5] is 



res 



[15] 



s := 



res. 






1 


2 


2 
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and we have i lad j2,i3i = (0, 2, 1, 0, 2). The only tableau of shape u := [3, 2] in 
the ladder class of [l 5 ] is s as given above. We have d(s) = (3, 4) (4, 5) (2, 3) = 
and so we get from formula (17) that the basis for e r [ 1 5]S'([3, 2]) is 

{ 03 05 04 £a a} = {Cs\} 

and then by Theorem 7 we get (£ s a, £sa)a = 3 = mod 3, as claimed. This 
concludes the verification of Conjecture 1, and then by Theorem 4 also of 
James's Conjecture, in this case. 

We have implemented the algorithm using the GAP-system and have 
found the following results, that without doubt can be improved on. 

Theorem 8. If p = 3 then Conjecture 1 is true. 
If p = 5 then Conjecture 1 is true for n < 16. 
If p = 7 then Conjecture 1 is true for n < 19. 
If p = 11 then Conjecture 1 is true for n < 22. 
If p = 13 then Conjecture 1 is true for n < 22. 

Remark. The Theorem should, via Theorem 4, provide decompostion num- 
bers for ¥ p S n that were previously unknown. 
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